PES: Priority Edge Sampling in Streaming Triangle Estimation
نویسندگان
چکیده
منابع مشابه
Streaming Compression of Triangle Meshes (abstract)
Current mesh compression schemes completely disregard the original triangle and vertex order of the input mesh. They encode the triangles in an order that is derived from systematically traversing the connectivity graph and the 3D positions associated with the vertices in the order they are first encountered. The main compression gain comes from coding the mesh connectivity with only 1 to 2 bit...
متن کاملAdaptive Live Video Streaming by Priority Drop
The reordering window in PPS introduces latency, however, and this latency might be problematic for video surveillance applications, which stream live video. In live video streaming, the latency characteristics of the streaming mechanisms partially determine the freshness of the video content. The freshness of the video content, which is measured by the end-to-end latency from a frame being cap...
متن کاملStreaming Complexity of Checking Priority Queues
This work is in the line of designing efficient checkers for testing the reliability of some massive data structures. Given a sequential access to the insert/extract operations on such a structure, one would like to decide, a posteriori only, if it corresponds to the evolution of a reliable structure. In a context of massive data, one would like to minimize both the amount of reliable memory of...
متن کاملStreaming Algorithms from Precision Sampling
A technique introduced by Indyk and Woodruff [STOC 2005] has inspired several recent advances in data-stream algorithms. We show that a number of these results follow easily from the application of a single probabilistic method called Precision Sampling. Using this method, we obtain simple data-stream algorithms that maintain a randomized sketch of an input vector x = (x1, . . . xn), which is u...
متن کاملEstimation of Subpopulation Parameters in One-stage Cluster Sampling Design
Sometimes in order to estimate population parameters such as mean and total values, we extract a random sample by cluster sampling method, and after completing sampling, we are interested in using the same sample to estimate the desired parameters in a subset of the population, which is said subpopulation. In this paper, we try to estimate subpopulation parameters in different cases when one-st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Big Data
سال: 2019
ISSN: 2332-7790,2372-2096
DOI: 10.1109/tbdata.2019.2948613